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This listing of claims will replace all prior versions, and listing, of claims in the application: 
Listing of claims: 

1. (Original) 1. A turbo decoder comprising a plurality of component decoders for decoding 
component code words of turbo codes, each component decoder comprising: circuits for 
receiving and storing received symbols corresponding to a turbo code word; a gamma block for 
calculating substantially simultaneously for a plurality of decoder trellis stages a plurality of first 
and second gamma probability function values, which correspond to the branches of a 
component code's trellis, the gamma block receiving as inputs the received symbols 1 channel 
transition probabilities and a priori bit probabilities for the bits represented by the received 
symbols, which correspond to the decoder trellis stages; an alpha block for receiving the gamma 
probability function values from the gamma block and for recursively calculating alpha 
probability function values, corresponding to a plurality of trellis state indices, substantially 
simultaneously by a plurality of circuits, the gamma function values for each alpha probability 
function value being selected via selection switches, the alpha block further receiving a plurality 
of alpha probability function values from the previous step of the recursive calculation, the alpha 
block further comprising circuits for scaling each resultant alpha probability function value 
substantially simultaneously by a scale factor which is provided as an input to the alpha block; a 
beta block for receiving first gamma probability function values from the gamma block and for 
recursively calculating beta probability function values, corresponding to a plurality of trellis 
state indices, substantially simultaneously by a plurality of circuits, the gamma function values 
for each beta probability function value being selected via selection switches, the beta block 
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further receiving a plurality of beta probability function values from the previous step of the 
recursive calculation, the beta block signal processing further comprising circuits to scale each 
resultant beta probability function value substantially simultaneously by a scale factor which is 
provided as an input to the beta block; a sigma block for receiving the alpha and beta probability 
function values, respectively, from the alpha and beta blocks, respectively, receiving the second 
gamma probability function values from the gamma block and receiving a second set of alpha 
and beta probability function values, respectively, from alpha and beta memories, respectively, 
and for calculating substantially simultaneously for a plurality of decoder trellis stages a plurality 
of sigma probability function values which correspond to the branches of a component code's 
trellis at the trellis stages corresponding to the received symbols, which are being processed at 
that time, the sigma block also comprising a plurality of pipelined trees of summation functions 
of all sigma values belonging to each of two subsets of the sigma probability function values for 
each of the plurality of decoder trellis stages, one subset comprising the sigma function values 
for trellis branches labeled with a data bit value of zero and the other subset comprising the 
sigma function values for trellis branches labeled with a data bit value of one, the sigma block 
calculating the difference of the outputs of the two summation functions for each of the plurality 
of decoder trellis stages to produce the logarithm of the likelihood ratio of the maximum a 
posteriori decoded bit value probabilities for each of the plurality of trellis stages as outputs of 
the turbo decoder; a plurality of memory cells for storing channel transition probabilities, 
received symbols, half of the alpha probability function values, half of the beta probability 
function values, a posteriori and a priori data bit log-likelihood ratios, and a de- interleaving 
pattern; a circuit for calculating the negative of the logarithm of the probability that a decoded 
data bit value is zero from the log-likelihood ratio of data bit value probabilities; a circuit for 
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calculating the negative of the logarithm of the probability that a decoded data bit value is one 
from the log-likelihood ratio of data bit value probabilities; a circuit for making decoded bit 
decisions from the corresponding log-likelihood ratio; and a circuit for outputting decoded data 
bits. 

2. (New) A turbo decoder comprising: 

a gamma block for providing posteriori state probability estimates; 

an alpha block for recursively calculating alpha probability function values; and 

a beta block for recursively calculating beta probability function values, wherein said gamma 
block provides gamma probability estimates to at least one of said alpha and beta blocks for 
calculating at least one of said alpha and beta probability function values substantially 
simultaneously. 

■ 3. (New) A turbo decoder in accordance with claim 2, wherein said gamma probability 
estimates are provided to at least one of said alpha and beta blocks via selection switches to 
perform at least one of said alpha or beta recursions in parallel. 

4. (New) A turbo decoder in accordance with claim 2, further comprising a normalization 
circuit that monitors the alpha and beta probability function values and prescribes a scale factor 
to at least one of said function values such that all such function values at a trellis level remain 
within certain limits. 

5. (New) A turbo decoder in accordance with claim 4. wherein previously calculated values 
of the alpha and beta probability functions are used within the normalization circuit in order to 
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remove a normalization calculation from the alpha block and the beta block to increase decoding 
speed. 

6. (New) A turbo decoder in accordance with claim 2 % wherein the alpha and beta 
probability function values are provided to a sigma block to determine a posteriori state 
transition probability estimates and generate soft-decision outputs. 

7. (New) A turbo decoder in accordance with claim 2, wherein said gamma block further 
comprises a gamma calculator circuit for computing gamma values. 

8. (New) A turbo decoder in accordance with claim 7, wherein said gamma calculator 
circuit computes four gamma probabilities at each trellis level for a rate half-component code. 

9. (New) A turbo decoder in accordance with claim 7, wherein said gamma probabilities 
are represented by the following expressions: 

l m (m\m) = AP t (0) « Rgtj I 0) - R^ jO) 

XLQ1 fai'.m) - AP t (0) - R(Yti I 0) - R(Y^ 1 1) 

v^n (m\m) = AP,(1) • R(Yti I 1) - R(Y„ I 0) 

ymi (m\m) = APt(l) - R(Yh 1 1) - R(Y,„ 1 1) 

where AP t is the a priori probability for a systematic bit at trellis level t ; and RY^ and RY m are 
channel transition probabilities. 

10. (New) A turbo decoder in accordance with claim 9, wherein said gamma calculator 
includes a look-up table to calculate each channel transition probability function R(* | •) . 
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1 1 . (New) A turbo decoder in accordance with claim 9, wherein said gamma calculator 
includes a look-up table containing the values R(y|l) and R(v|0) for only either y>0.5 or y<0.5. 

12. (New) A turbo decoder in accordance with claim LL wherein said gamma calculator 
includes a look-up table that is scaled such that for each value of y, one of the values R(y|l) or 
R(v|0) is exactly unity. 

1 3 . (New) A decoder comprising: 

a decoding algorithm that computes alpha probabilities, wherein each of said alpha probabilities 
corresponding to a single trellis level are computed in parallel. 

1 4. (New) A decoder comprising: 

a decoding algorithm that includes a circuit for computing four gamma probabilities at each 
trellis level for a rate half-component code. 

1 5 . (New) A decoder comprising: 

a decoding algorithm that computes beta probabilities, wherein each of said beta probabilities 
corresponding to a trellis level are computed in parallel. 

1 6. (New) A decoder comprising: 

a decoding algorithm that computes alpha probabilities and a single normalization value and 
applies said normalization value to all alpha probabilities at a trellis level in parallel. 
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17. (New) A decoder comprising: 

a decoding algorithm that computes sigma probabilities, wherein each of said sigma probabilities 
corresponding to a trellis level are computed in parallel. 

18. (New) A decoder comprising: 

a decoding algorithm that computes alpha probabilities in a direction R and simultaneously 
computes beta probabilities in a direction L, wherein each of said probabilities corresponds to a 
single trellis level wherein said decoding algorithm stores each respective probability set until L 
equals after L equals R said decoding algorithm continues to calculate alpha probabilities and 
beta probabilities in real time while simultaneously reading previously stored alpha and beta 
probability sets. 

19. (New) A decoder in accordance with claim 1 8. wherein said decoding algorithm further 
computes two sets of sigma probabilities, a first set using a real time alpha probability set with a 
stored beta probability set and a second set using a real time beta probability set with a stored 
alpha probability set. 

20. (New) A decoder in accordance with claim 1 8, wherein the sigma probabilities within a 
respective sigma probability set associated with the same data value are used to determine the 
probability of that data value. 
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2 1 . (New) A decoder comprising: 

a decoding algorithm that computes at least one of alpha or beta probabilities, wherein said at 
least one of said alpha or beta probabilities are computed according to an update rule that 
includes a normalization factor. 

22. (New) A decoder in accordance with claim 21. wherein said normalization factor is 
computed as a function of a probability set from a previous trellis level. 

23. (New) A decoder in accordance with claim 22, wherein said normalization factor is 
computed as the maximum of a probability set from a previous trellis level. 

24. (New) A circuit for calculating the alpha or beta update recursion in a MAP decoder, 
wherein said circuit contains selection switches that select two gamma probabilities from a set of 
input gamma probabilities, wherein an output from said selection switches is combined with at 
least one of two alpha probabilities or two beta probabilities. 

25. (New) A circuit in accordance with claim 24, further comprising multiplexers to select 
the routing of said alpha or said beta probabilities and enabling a code generator to be 
programmable. 

26. (New) A decoder comprising: 

a circuit for calculating at least one of an alpha or beta update recursion in a log-MAP decoder, 
wherein said circuit implements a log-domain addition using two parallel branches, wherein one 
of said branches performs a select-largest-value function and the second of said branches 
computes a correction value dependent on a difference of two values. 
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27. (New) A decoder in accordance with claim 26, wherein the second of said branches 
computes the correction value using a look-up table implemented as at least one of ROM, RAM 
or combinatorial logic. 

28. (New) A decoder in accordance with claim 27, wherein the contents of said lookup table 
are manipulated such that the operation following said lookup table is implemented using 
positive integer arithmetic. 
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